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Abstract 

We consider the implementation of an arbitrary unitary operation U upon a 
distant quantum system. This teleportation of U can be viewed as a quantum 
remote control. We investigate protocols which achieve this using local oper- 
ations, classical communication and shared entanglement (LOCCSE). Lower 
bounds on the necessary entanglement and classical communication are deter- 
mined using causality and the linearity of quantum mechanics. We examine 
in particular detail the resources required if the remote control is to be im- 
plemented as a classical black box. Under these circumstances, we prove that 
the required resources are, necessarily, those needed for implementation by 
bidirectional state teleportation. 

PACS-numbers: 03.67.-a, 03.65.Bz 
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Much of the current fascination with quantum information processing derives from the 
properties of entanglement On one hand, entanglement can give rise to nonlocal corre- 
lations which defy explanation in terms of local, realistic theories 0, but on the other, it 
can also be used as a resource. While it is impossible, for example, to determine the state 
of a quantum system, entanglement makes it possible to transmit an unknown state. This 
process is known as quantum state teleportation 0. Quantum state teleportation can be 
linked directly to various interrelated principles of quantum information processing, such as 
the impossibility of superluminal communication, the non-increasing of entanglement under 
local operations and classical communication and the no-cloning theorem |^. However, 
the information contained in the state of a quantum system is only one kind of informa- 
tion which is important in quantum mechanics. Another is the information which describes 
quantum operations. In this paper, we examine the issue of teleporting, not a quantum 
state, but rather a quantum operation. In particular, we examine the teleportation of an 
unknown unitary operation on a qubit. This procedure would function in a manner similar 
to that of a remote control apparatus, and so we shall also refer to it as quantum remote 
control. We will first pose the problem in a completely general theoretical framework and 
focus later on an experimentally feasible scenario where entanglement resources are limited. 
The most general scenario for the teleportation of an arbitrary unitary operation is depicted 
in Figure 1. One party, Alice, possesses a physical system, C, which we shall refer to as 
the control. The control contains information describing a unitary operation U upon the 
state of a qubit, and is itself a quantum system. The control state corresponding to the 
unitary operation U will be denoted by | U)c- Her colleague Bob has a qubit [3 prepared in 
the state | ip)f3. The aim is to devise a physical procedure which effects the transformation 
I 'iIj)p^U\ ip)i3, for every initial state | ip)i3 and every unitary operation U. The most general 
such procedure can be represented by a completely positive, linear, trace preserving map 
on the set of density operators for the combined C(3 system. Any such map has a unitary 
representation T involving ancillary systems. We shall denote the state of the ancilla at 
Alice's and Bob's laboratories by | x)ab- Then the teleportation operation has the general 
form 



T 



x)ab®\ U)c0\ = I ^U, x))abc® {U\ ■ (1) 



In the following we investigate some of the properties of T. In particular, we derive lower 
bounds on the amount of non-local resources that are needed to implement T using only 
local operations and classical communication. The unitary teleportation operator T is inde- 
pendent of both U and | ip)i3- The final state of the ancilla+control, | x))abc, must be 
independent of | '?/')/3- To see why, let us suppose that it isn't, in which case there will be at 
least one U, and two states, | ip)i3 and \ ip )i3, for which | $(?7, x, V'))abc7^| ^(^5 ))abc- 
We imagine that U\s successfully teleported for the states | ^/')/3 and \ip)f3. Suppose now that 
Bob's qubit is prepared in a superposition of these states, (ci| ip) + C2IV' ))/3- The linearity 
of T implies that the final total state will be 



[-^ABC^Up] 



(2) 



The requirement that Bob's qubit undergoes a unitary evolution implies that it must not be 
entangled with the remaining systems. However, one can see that it is entangled with ABC 
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whenever ciC27^0. Thus, the final state of ABC must be independent of | ip)i3- 
The set of all unitary operations U is infinite. This implies that if the dimension of the control 
system is to be finite, then the control states | U)c must, in general, be non-orthogonal. 
However, Nielsen and Chuang showed, in a slightly different context, that this cannot be 
the case |^. The problem investigated by these authors was whether or not one could 
devise a universal programmable quantum gate array, which could be used to store and 
execute any program upon a quantum register. They showed that no such finite array can 
be constructed. Their method of proof can readily be transferred to this context, making 
use of the correspondences between programmable gate array/control, and register/Bob's 
qubit. Following their reasoning, we note that Eq. (1) and the unitarity of T imply that, 
for any two different unitary transformations U and U', 

The left hand side is independent of | ip)i3, and this equality is true for all | ip)i3- It follows that 
U'W = 7II, for some constant 7, leading to the conclusion that U and U' are identical up 
to a multiplicative constant. This conclusion, however, is valid only when the denominator 
on the left hand side is non-zero. If it is zero, then c{U'\U)ij = 0, by the unitarity of T. 
Control states corresponding to different unitary transformations are orthogonal, so that no 
finite-dimensional control system can be used to teleport an arbitrary unitary operation. For 
the remainder of this paper, when we speak of an arbitrary unitary operation, we will mean 
one which belongs to some arbitrarily large, but finite, set. We will also assume that this 
set contains the identity cr° = U and the 3 Pauli operators a\ Note that the orthogonality 
of the control states opens the possibility that different operations can, at least in principle, 
be distinguished by Alice. This will only be possible though if Alice knows the basis {|f/)c} 
in which the information is encoded. 

The teleportation of f/ is a collective operation on spatially separated systems, which we 
wish to carry out using shared entanglement and classical communication. In the derivation 
of lower bounds on the amount of non-local resources that are required to implement the 
teleportation of U locally, two guiding principles will be very useful 0: 

(i) The amount of classical information able to be communicated by an operation in a given 
direction across some partition between subsystems cannot exceed the amount of information 
that must be sent in this direction across the same partition to complete the operation. 

(ii) The amount of bipartite entanglement that an operation can establish across some parti- 
tion between subsystems cannot exceed the amount of prior entanglement across the partition 
that must be consumed in order to complete the operation. 

We now use principle (i) to establish the fact that at least two classical bits must be sent 
from Alice to Bob to complete the teleportation of an arbitrary U. Suppose that, rather than 
being prepared in a pure state, Bob's qubit is initially maximally entangled with some other 
qubit, 13 , which is also in Bob's laboratory. Let us denote the four Bell states for a pair 
of qubits by | i?'^), where = 0, . . .,3. Using the technique of super-dense coding 0, any 
of the four Bell states can be transformed into any other by application of one of the Pauli 
operators cr* on one of the qubits. We take this qubit to be /?, and notice that the | B^^) can 
be ordered in such a way that (cr^(S)ll/3/)| B^)pj3i = \ B'^)ppi. Alice can easily transmit two 
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bits of information to Bob if he prepares the j3(3' system in the state | B^)i3pi. She chooses 
the control system to be in one of the states | (J^)c- Following the action of T, Bob will be 
in possession of the corresponding Bell state If he subsequently performs a Bell 

measurement on j3(5' , then he will be able to determine the value of /i, and hence the control 
state which Alice prepared, revealing 2 bits of classical information. 

We now show that, by teleporting an arbitrary U according to the general prescription in Eq. 
(0), Alice and Bob can establish 2 ebits of shared entanglement. Imagine that, in addition 
to the systems we have already introduced, Alice has a further 4-dimensional ancilla, which 
we shall label R. Let the states \ [j)r be a particular orthonormal basis for R. Suppose 
now that Alice initially prepares R and the control C in the maximally entangled state 
(1/2) I cr^)c. Bob once more prepares the Bell state \ B^)i3pi. The teleportation 

operation T is then carried out according to Eq. (0). It is more convenient here, however, to 
work with a form of this equation that represents, explicitly, any local measurements made 
by Alice and Bob and any classical communication between them. In this case T in Eq. (|T]) 
is replaced by a pair of classically-correlated local CP maps, one in each laboratory. Classical 
information is revealed by measurements, and we let the index i denote each measurement 
outcome. The final state corresponding to the zth outcome is 

I i^F)^ = \Y.\ ^')R®\ '^^(^^ X))aBC®\ 50/3/3' (4) 

We now calculate the entanglement shared by Alice and Bob. Alice is in possession of 
the compound system RAC, while Bob has the system Bf3(3'. For each outcome, these 
subsystems have respective density operators p'^ac Pbi3i3'- Since | i/'i?)^ is a pure state, it 
follows that the entanglement shared by Alice and Bob is simply the (base 2) von Neumann 
entropy of either of these density operators. Fortunately, we can calculate this explicitly. To 
do so, we notice that the states | $i(o"^, x))abc will generally contain entanglement between 
B and AC. Let us write f/^ = TtacH M^^^, '^'*(^^, We find that 

PW = ^E(I^")(^1W®Pb- (5) 

Making use of the orthogonality of the | -B^), we find that the total entropy of entanglement 
shared by Alice and Bob is simply 

E{\ ^^)) = S{pBp^,) = 2 + V S{ff>^) > 2. (6) 

It follows from principle (ii) that at least 2 ebits of entanglement need to be consumed to 
implement T locally, i.e. to teleport an arbitrary unitary operation. 

We can summarize the results obtained so far as follows. The resources required to 
perform quantum remote control can be classified into shared entanglement, classical in- 
formation transmission from Alice to Bob, and from Bob to Alice. We have established 
absolute lower bounds on the first two of these resources. Alice and Bob have to share at 
least two ebits and Alice needs to transmit to Bob, at least, two bits of classical information. 

These bounds can be attained by a procedure in which Bob teleports the state of his 
particle to Alice who, after applying the unitary transformation, teleports it back to him. 
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We will call this the "bidirectional state teleportation" scheme. The scheme requires sending 
2 classical bits in each direction, and using 2 ebits of shared entanglement. It would also 
be conceivable to adopt a different strategy - teleporting the state of the control system 
from Alice to Bob who would then implement the control directly onto (3. We call this the 
"control-state teleportation" scheme. 

Control-state teleportation is a unidirectional communication scheme from Alice to Bob, 
so the absolute lower bound for the communication exchange from Bob to Alice is zero. 
Obviously, the overall resources will depend on the dimensionality of the control system C. 
We cannot say anything about the optimality of this procedure; whether there exists another 
unidirectional protocol which uses less resources is an open problem. 

On the other hand, bidirectional state teleportation saturates the lower bounds for the 
amount of shared ebits and classical bits transmitted from Alice to Bob and additionally 
uses two bits of classical communication from Bob to Alice. This scheme allows the faithful 
implementation of U independently of the dimension of the control system. To be more 
efficient overall, any other scheme would need less resources than bidirectional state telepor- 
tation. This establishes an upper bound in the overall amount of resources required for the 
efficient remote implementation of an arbitrary f/ as 4 classical bits and 2 ebits. 

We now consider an experimental scenario where the black box implementing an arbi- 
trary transformation f/ is a macroscopic object, involving a (very) large number of degrees 
of freedom. The option of teleporting the control apparatus is then unfeasible, given that it 
would consume an infinite amount of entanglement and classical communication resources. 
However, the question remains whether there exists a more economical protocol than bidi- 
rectional state teleportation. We will prove in the following that this is not possible and 
bidirectional state teleportation is an unconditional optimal way to remotely implement an 
arbitrary U . 

Discarding the possibility of control-state teleportation allows us to replace the transfor- 
mation given by Eq. (p with 

f/Gid x)aAB ® I ^)/3) = I X)).AB ® U\ (7) 

where certain fixed operations Gi and G2 are performed, respectively, prior to and following 
the action of the arbitrary f/ on a qubit a on Alice's side. We assume that Alice and Bob 
share initially some entanglement, represented by the state | x)aAB- As before, the purpose 
of the transformation is to perform the operation U on Bob's qubit (3. We continue to 
use a nonlocal unitary representation of the transformation where Gi and G2 are unitary 
operators acting on possibly all subsystems. A pictorial scheme of the situation using a 
quantum circuit is given in Figure 2. The two upper wires refer to Alice's subsystems and 
the two lower ones to Bob's. Note that operations Gi are represented by non-local gates 
while the action of U takes place locally on Alice's side. 

We prove in the following that the only way that Eq. (|^) can be implemented (locally) is 
by teleporting the state | ^p)f^ from Bob to Alice, and then teleporting back the transformed 
state U\ ip)i3 from Alice to Bob. 

We begin by noting that linearity forces the transformed state of systems aAB to be 
independent of the particular input state | t/^)^. In addition, linearity imposes the condition 
that the state | $(f/, x))aAB has to be independent of U itself. To see this, consider the case 
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where the transformation U is one of the four Pauh operators cr'^ and assume that the global 
state of aAB after completing the protocol may depend on the choice of U. According to 
Eq. d^, the combined action of the operations Gi has to be such that 

G2 (T^Giil X)aAB ® I ^P)t3) = I (8) 

On the other hand, an arbitrary one-qubit unitary transformation U can always be decom- 
posed in terms of the Pauli operators, U = Z]^=o Q^^t'^''' it must hold that 

G2UG,i\ x)aAB ® I = E "^K, X))aAB ® K| ^) p) ■ (9) 

For the RHS to be a product state, as is required by Eq. (|^), we must have | $(cr'^, x))aAB = 
I ^{.x))aAB, independent of the operator a'^. This is true for any basis set of operators, and 
so the final state of the ancillas aAB on the RHS of Eq. is independent of U. 

We can now show that the operation Gi necessarily has to be non-trivial. We do this by 
first assuming the contrary that Gi = U, and considering two input states, | ip)/^ and | 'iIj')^ 
such that /^{ip \ip)p = 0, and two unitary transformations U and U' which bring these two 
states to the same state | 7)^3. Using Eq. (0), this implies that 

aAB\i')l3) — \^{x))aAB^\l)/3 
G2 {U'\ x)aAB I = I Hx))aAB®\ l) /S • (lO) 



No universal unitary action G2 can be found to satisfy Eq. (10), as this would require the 
mapping of orthogonal states onto the same state. This shows that no universal operation 
G2 that satisfies Eq. (|1^) can exist and therefore, for the f/-teleportation to succeed, Gi has 
to be non-trivial. 

The final step in our proof is to rewrite Eq. (J^) as 

UG^i\ x)aAB ® I = Gl{\ Hx))aAB ® U\ ^j) (s) . (11) 

Since Gi and G2 are universal gates, we may choose U and | ip)^ freely. For each | ■ip)f3 let 
the operator f/^ be such that U^\ ^z^) = | 0) where a^l 0) = | 0). If f/ = cTzU^, then 

(o'zU^) Gi (I x)aAB ® I = Gl (I <^{x))aAB ® (rzU4i))p) 

= G\{\^X))aAB®\^)p) . 

The RHS is simply {U^)Gi (| x) aAB ® \ '4')i3) and so, necessarily, {U^)Gi (| x)aAB ® | '^)/3) is 
the eigenstate | 0)a ® \ (j))ABi3 of {(Jz)ct ® ^ab/s- Equivalently, 



Gl{\x)aAB®\i^)p) = {Ul\0)^) ® 



)AB(5 



= \^)a^\ (p)ABf3 . (12) 

In other words, the operation Gi necessarily transfers Bob's state | ip) to Alice's qubit a. 
Substituting Eq. (|12D into Eq. (0) then shows that G2 necessarily transfers U\ ip) back to 
Bob's qubit (3. From these results and the fact that quantum state teleportation is an optimal 
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procedure for local state transfer, we conclude that the optimal procedure for implementing 
locally a imiversal f/-tcleportation scheme is by means of bidirectional state teleportation. 
In this paper we have investigated the potential use of LOCCSE for the remote control of a 
quantum system. We have determined requirements that must be satisfied by any method 
that implements this task by LOCCSE means. In particular, we have shown that, if Ahce 
can teleport an arbitrary unitary operation to a qubit in her colleague Bob's laboratory, 
then she must communicate at least two bits of classical information to him, and they must 
share at least 2 ebits of entanglement. If the unitary operation is remotely implemented by 
a classical apparatus, then to effect the teleportation at least 2 classical bits must also be 
transmitted from Bob to Alice. These resources can be used to perform the teleportation 
of U using bidirectional state teleportation. Remarkably, no protocol employing a smaller 
amount of resources is possible. 

We believe that this work will stimulate further research into ways in which LOCCSE can be 
used to control remotely the properties of other quantum system, with potential applications 
ranging from remotely synchronized time evolutions to distributed quantum computing. 
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Figure 1. Caption. 

Initial setup involved in the teleportation of an arbitrary unitary operation. The control 
system C in Alice's laboratory is initially prepared in the state | U)ci corresponding to the 
unitary operation U. This operation is to be remotely carried out on Bob's qubit /3, which 
is initially prepared in an arbitrary pure state IV')/?- This will be achieved by local oper- 
ations in the individual laboratories, involving a collective ancilla initially prepared in the 
state \x)abi supplemented by the exchange of classical communication, represented in the 
diagram by the arrow lines. 
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Figure 2. Caption. 

Quantum circuit representation of the process of teleporting an arbitrary one-qubit trans- 
formation. The two upper wires belong to Alice and the lower ones to Bob. Initially Alice 
and Bob share some entanglement, represented by the joint state | x)aAB- Operations Gi 
and G2 are modeled in terms of non-local unitary transformations. 
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